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1, INTRODUCTION 

A wide range of techniques are developed to provide security wrapping on the data from 
eavesdroppers [1]-[6]. Such algorithms have their pros and cons. For example - in DES and AES algorithm, 
the cipher block length 1s non-flexible. In CSCT [7], KSOMSCT [8], technique uses two neural networks - 
one for sender and another for receiver, each with one hidden layer for producing synchronized weight vector 
for key generation. Now attacker can guess an idea regarding sender and receiver’s neural machine topology 
because for each session, architecture of neural machine is static. In NGKRMSMC algorithm [9] any 
intermediate blocks throughout its cycle taken as the encrypted block and this number of iterations acts as 
secret key. Here if n number of iterations are needed for cycle formation and if intermediate block is chosen 
as an encrypted block after n/2™ iteration then exactly same number of iterations i.e. n/2 are needed for 
decode the block which makes attackers’ task easier. To solve these types of problems in this paper we have 
proposed a multilayer neural network guided encryption technique based on transmission key in wireless 
communication with an emphasis on its energy computation efficiency. 


1.1. Mutual Perceptron Synchronization Technique 

Source and destination multilayer perceptron in different session acts as a single layer network with 
dynamically chosen one activated hidden layer and K no. of hidden neurons, N no. of input neurons having 
Xj € = 1,+1} 


binary input vector, , discrete weights, are generated from input to output, are lies between -L and 
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+L, “i CCL DH nt where i = 1,...,K denotes the i® hidden unit of the perceptron and j = 1,...,N the 


elements of the vector and one output neuron. Output of the hidden units is calculated by the weighted sum 
over the current input values. So, the state of the each hidden neurons is expressed using (1). 


I | | : 
i X= ZZ, 7%, 
JN JN j=l = (1) 
Output of the i" hidden unit is defined as 
O; = sen( h,) (2) 


But in case of hi= 0 then 2 ‘= -1 to produce a binary output. Hence a, °i = +41, if the weighted sum 


over its inputs is positive, or else it is inactive, °i = -1. The total output of a perceptron is the product of the 
hidden units expressed in (2). 


K 
i=] 


(3) 


Compare the output values of both multilayer perceptron by exchanging the system outputs. If 
Output (Source) # Output (Destination), then restart. Otherwise, then one of the suitable learning rule is 
applied only the hidden units are trained which have an output bit identical to the common output. Update the 
weights only if the final output values of the perceptron are equivalent. When synchronization is completely 
achieved, the synaptic weights are identical for both the system. 


1.2. Problem Domain 

During the symmetric key based encryption, the main problematic factor is the exchange of the key 
between the two parties. Because at the time of exchange of key over public channel; intruders can intercept 
the key by residing there silently. In classical cryptography, man-in-the middle attack is vulnerable type of 
common attack. The key streams with low randomized characteristics would be easy to decrypt by the 
intruders. Once the key is compromised then the entire transmission session will be revealed. 


1.3. Proposed Solution Specification 

This well known problem of middle man attack has been addressed in proposed technique where 
secret session key is not exchanged over public insecure channel. After the end phase of the neural weight 
synchronization strategy between parties, generated identical weight vectors and activated hidden layer 
outputs for both the parties become identical. And hence this identical output of hidden layer for both parties 
can be used secret session key. Furthermore, second round of encryption has been applied on the last thirty 
two bits of the session key to generate the transmission key. 


2. PROPOSED MULTILAYER PERCEPTRON BASED SESSION KEY GENERATION SYSTEM 

A multilayer perceptron synaptic simulated weight based undisclosed key generation is carried out 
between recipient and sender. Sender and receivers multilayer perceptron select same single hidden layer 
among multiple hidden layers for a particular session. For that session all other hidden layers goes in 
deactivated mode means hidden (processing) units of other layers do nothing with the incoming input. Either 
synchronized identical weight vector of sender and receivers’ input layer, activated hidden layer and output 
layer becomes session key or session key can be form using identical output of hidden units of activated 
hidden layer. The key generation technique and analysis of the technique using random number of nodes 
(neurons) and the corresponding algorithm is discussed in the later subsection. 


2.1. Multilayer Neural Network Learning rule 
Initially, the multilayer perceptron of source and destination start with uncorrelated weight vectors 
A/B 
Leg . For each time step K, public input vectors are generated randomly and the corresponding output 


bits * “Bare calculated. Afterwards, they communicate their output bits to each other. If they disagree, * “7 
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‘ B then the weights are not changed. Otherwise learning rules suitable for synchronization is applied. In the 
case of the Hebbian learning rule [10] both neural networks learn from each other. 


Wis = 8 bw, pT, O(c z)olr’r? } (4) 


The learning rules used for synchronizing multilayer perceptron share a common structure. 


+ A _B 
W,, = gw, + flo, is ly, ) 


(5) 
; ; ; , (c, 74 7? 
Equation 5 with a function om a , can take the values -1, 0, or +1. In the case of 
bidirectional interaction it is given by 
O Hebbian learning 
A _B A A_B 
flo,. ot )=Olor jo(r T —O  anti-Hebbian learning 
l Random walk learning 


(6) 


A A_B A _B 
The common part olor lo (- : of f (6,7 ae controls the adjustment of weight vector of a 


hidden unit because it is responsible for the occurrence of attractive and repulsive steps as mentioned in 
equation 6. 


2.3. Weight Distribution of Multilayer Neural Network 
In case of the Hebbian rule as mentioned in equation 7, A's and B's multilayer perceptron learn their 


own output. Therefore the direction in which the weight ‘/ moves is determined by the product Oi, j 


a ; Xi; O. 
As the output Pi is a function of all input values, ‘/ and ~ ‘are correlated random variables. Thus the 


oO 


probabilities to observe 7'"*/= +1 or ?'*/-/ = -1 are not equal, but depend on the value of the corresponding 


W.. 
weight ‘ [11], [13]-[16]. 

I Wi; 
P(o,x, , =1)=— 1+erf zs 


Lol, J e) INO, _ we, 


(7) 


According to this equation, 
Oj[Xj, 7 = —sgn; ;) 


occurs more often than the reverse equation, 


. Consequently, the Hebbian learning rule pushes the weights towards the 
boundaries at -L and +L. In order to quantify this effect the stationary probability distribution of the weights 


for £ —> © is calculated for the transition probabilities. This leads to [11]. 


1+ erf os 
| NQ; - (m ~1) 


Plw,) =w)= P| | 


™ 1—erf i 
ES = | (8) 


p 








Here the normalization constant ’~° is given by: 
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1+ erf es 
| id ,| NO, —(m—1) 
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,| NO, —m-* 





(9) 


In the limit N +> the argument of the error functions vanishes, so that the weights stay 
uniformly distributed. In this case the initial length of the weight vectors is not changed by the process of 
synchronization. 


lO.(t =0 = LET 
V3 (10) 


But, for finite N, the probability distribution itself depends on the order parameter Q; Therefore its 
expectation value is given by the solution of the following equation: 


L 
Q; = Yw'Plw, = w) 
v= (11) 


2.4. Order Parameters 

In order to describe the correlations between two multilayer perceptron caused by the 
synchronization process, one can look at the probability distribution of the weight values in each hidden unit. 
It is given by (2*L + 1) variables. 


|e = P(w =aNW.. =b) 
; oJ l, J (12) 

wi, =q we? _=b 
which are defined as the probability to find a weight with = °/ in A's multilayer perceptron and *”/ 
in B's multilayer perceptron. In both cases, simulation and iterative calculation, the standard 
order parameters, which are also used for the analysis of online learning, can be calculated as functions of 


Fab E12], 
Ls £ 
Of = 1 A.A __ 2pil 
jt ee OE NG =>) die a,b 
a=—L b=—L (13) 
0? a1 ewe = See 
i a ac W; = a,b 
a=—Lb=-L (14) 


R*? = SD ghage = P3 S abP' 
rae = 


a=—Lb=—L (15) 


Then the level of synchronization is given by the normalized overlap between two corresponding 
hidden units. 


A..B AB 
ae W. Ww. R: 


P; Se —— ——— ao 
A.A B..B rt: 
Wi Wi VW Wi O; QO; (16) 
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2.5. Proposed Hidden Layer as a Secret Session Key 

At end of full weight synchronization process, weight vectors between input layer and activated 
hidden layer of both multilayer perceptron systems become identical. Activated hidden layer’s output of 
source multilayer perceptron is used to construct the secret session key. This session key is not get 
transmitted over public channel because receiver multilayer perceptron has same identical activated hidden 
layer’s output. Compute the values of the each hidden unit by identical weight vector derived from synaptic 
link between input and activated hidden layer of both multilayer perceptron can also becomes secret session 
key for a particular session only after complete weight synchronization 1s achieved. 


3. PROPOSED TRANSMISSION KEY BASED ENCRYPTION 

After achieving complete synchronization but source and destination multilayer perceptrons, they do 
select the thirty two bits staring from least significant bit of the hidden layer vector. Such selected bits were 
partitioned into four bits pattern followed by decimal conversion with modulus operation. Now those eight 
numbers were stored at the header row of the double dimensional matrix. The entire matrix was filled 
through the entire sequence of the synchronized session key. Projection of each column was done on the 
basis of increasing order of the header row. Thus, concatenation of all such projected columns have resulted 
the transmission key. The transmission key thus generated would be masked with the original data. Reverse 
operations were performed by the destination perceptron. 


Proposed Algorithm for Transmission Key Generation 


Requirement(s): Weight vector W[P| for perceptron with size P. 

Input(s): Last 32 bits of W[P]. 

Output(s): Transmission key Tk[P]. 

Method(s): Decimal conversion with modulus 8 on LSB 32 bits. Ascending projection of the columns of the matrix results Tk[P]. 


{/*Decimal Conversion with modulus */} 
ARR[ 0...7 ] — Call Convert2DecimalM 0d8(4 ,W[(P — 31)]) 


{/* Filling 2D matrix ARR[P/8 + 1][8]*/} 

Setk1 <— 0 

Set k2 -—7 

Setr<— 0 

While [r <= P/8] 

{ 

CP[0....7] — Call Fill(W[(k1 ... k2) |) 
[ 


ARR[r]< CP[O...7] 
KI <« k1 +8 

k2 — k2 + 8 
r-rt+i1 


{/* Ascending Projection*/} 
St[O ... 7] <— Call ASC_SORTING( ARR[O ... 7] ) 
Setm1 < 0 
Set d< 0 
for i= 1 to (P/8) do 
Tk[m1 ... 7]}<— Select ARR|St[d]| 
Setm1 <— m1+8 
Setd —d+1 
end for 


Ready Tk as Transmision Key for Encryption 


4. PROPOSED ENERGY COMPUTATION 

Since it is a very difficult job to find out actual power consumed in terms of “Joule”. It is a difficult 
job for a processor to find out which process is consuming how many amount of joules/sec, since processors 
run on time sharing mode. We can calculate what a single processor cycle consumes by taking a standard. All 
basic operations suppose addition, subtraction, multiplication requires multiple cycles. Based on that for each 
cycle we will calculate probable power consumed by any instruction and in the large scale we will try to find 
out total power consumed by the encryption / decryption technique. We will also try to estimate total power 
consumed in mutual synchronization technique of the sensor network nodes. The steps are as follows. 
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Stepl: Each atomic operation (Addition, subtraction, Division, Multiplication, assignment) is divided into 
cycles as per requirement. 
Step2: Assign each cycle with minimum possible power (like in terms of Micro Jule). 
Step3: Then for all operation we will count number of cycles completed so far. 
Step4: We will continue step 3 until all the instructions are finished execution. 
Step5: Now total number of cycles is the total amount of power consumed. 
Since each computer has different architecture and instruction execution totally depends of the 
architecture of the computer, so we have to be very conscious about the underlying machine structure. So we 
need to do thorough study of the architecture before drawing any conclusion. 


5. EXPERIMENT RESULTS 

In this paper result of the proposed technique is computed on different types of files with extensive 
analysis. The comparative study among proposed techniques, RSA, Triple-DES (168 bits), AES (128 bits) 
has been done by performing different types of experiment. 


5.1. Statistical Analysis 

For analysis of the statistical test, a large number of samples of bit sequences in the key have been 
considered. For m samples of bit sequences obtained from the key of a technique are tested by producing one 
P-value, a statistical threshold value is defined using equation 17. 


Threshold value = (1—a)—-3 (eo) (17) 


The objective of the test is to find proportion of zeroes and ones for the entire sequence which 
determine whether the number of ones and zeros in a sequence are approximately the same as would be 
expected for a truly random sequence. In this experiment expected proportion for passing the test has been set 
to 0.972766. Table 1 shows proportion of passing and uniformity of distribution lying in the given ranges. 


Table 1. Proportion of passing and uniformity of distribution for frequency 


Technique Expected Observed Status for Proportion p-value of 
Proportion Proportion of passing p-values 
Proposed 0.985437 Success 4.10271 1e-10 
TDES 0.983333 Success 3.571386e-01 
0.972766 
AES 0.984871 Success 3.915294e-07 
RSA 0.986667 Success 4.12271 1e-10 


From Table | it is seen that all proposed techniques along with existing techniques passed the 
frequency (monobits) test successfully because observed proportion values of all the proposed techniques are 
greater than expected proportion value. It 1s also noticed that proposed techniques outperform than existing 
TDES and AES technique. 


5.2. Encryption/Decryption Time 

Files of different sizes varying from 3,216 bytes to 5,456,704 bytes have been taken to generate the 
data containing various attributes for evaluation of the proposed technique. The encryption times (Enc.) 
and decryption times (Dec.) of .d/l type files obtained using proposed and existing PPM [17], TPM [18], 
TDES [1] and AES [1]. Figure | shows the graphical representation of the relationship between the 
encryption times against the .d// type source files for proposed, AES and TDES techniques. Enc. and Dec. for 
proposed and AES are near equal but much lower than that of PPM, TPM and TDES. 
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Figure 1. Encryption time against the varying size of input stream of .dll files 


5.3. Analysis of Character Frequencies and Floating Frequencies 

Analysis of character frequencies of source files has been performed using proposed. Figure 2 
shows the spectrum of frequency distribution of characters for the input source stream. Figure 3 shows the 
spectrum of frequency distribution of encrypted characters using proposed for the same input source stream. 
It has been observed that frequencies of characters are widely distributed in proposed encrypted file. The 
floating frequency of a document is a characteristic of its local information content at individual points in the 
document. The floating frequency specifies how many different characters are to be found in any given 64- 
character long segment of the document. Figure 4 shows the spectrum of floating frequencies of characters 
for the input source stream. Figure 5 shows the spectrum of floating frequencies of encrypted characters 
using proposed for the same input source stream. Comparison between the Figure 4 and the Figure 5, it has 
been observed that floating frequencies of proposed encrypted characters indicates the high degree of 
security. 
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Figure 2. Spectrum of characters for the input Figure 3. Spectrum of characters for the encrypted 
source stream stream 
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Figure 4. Floating frequency for the input source Figure 5: Floating frequency for the encrypted 
stream stream 


5. SECURITY ISSUE 

From results obtained in the above section, it is clear that the technique will achieve optimal 
performances. Encryption time and decryption time varies almost linearly with respect to the block size. 
A user input key has to transmit over the public channel all the way to the receiver for performing the 
decryption procedure. So there is a likelihood of attack at the time of key exchange. To defeat this insecure 
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secret key generation technique a neural network based secret key generation technique has been devised 
followed by generation of transmission key. The security issue of existing algorithm can be improved by 
using multilayer perceptron secret session key generation technique. In this case, the two partners A and B do 
not have to share a common secret but use their indistinguishable weights or output of activated hidden layer 
as a secret key needed for encryption. The fundamental concept of MLP based key exchange protocol focuses 
mostly on two key attributes of MLP. This technique can be used in secured image encryption [19] and 
authentication in wireless network [20]. Firstly, two nodes coupled over a public channel will synchronize 
even though each individual network exhibits disorganized behavior. Secondly, an outside network, even if 
identical to the two communicating networks, will find it exceptionally difficult to synchronize with those 
parties, those parties are communicating over a public network. An attacker E who knows all the particulars 
of the algorithm and records through this channel finds it thorny to synchronize with the parties, and hence to 
calculate the common secret key. Synchronization by mutual learning (A and B) is much quicker than 
learning by listening (E) [10]. For usual cryptographic systems, we can improve the safety of the protocol by 
increasing of the key length. In the case of MLP, we improved it by increasing the synaptic depth L of the 
neural networks. For a brute force attack using K hidden neurons, K*N input neurons and boundary of 
weights L, gives (2L+1) KN possibilities. For example, the configuration K = 3, L = 3 and N = 100 gives us 
3*10253 key possibilities, making the attack unfeasible with today’s computer power. E could start from all 
of the (2*L+1)*(3*N) initial weight vectors and calculate the ones which are consistent with the input/output 
sequence. It has been shown, that all of these initial states move towards the same final weight vector, the key 
is unique. This is not true for simple perceptron the most unbeaten cryptanalysis has two supplementary 
ingredients first; a group of attacker is used. Second, E makes extra training steps when A and B are quiet 
[10-12]. So increasing synaptic depth L of the MLP we can make our MLP safe. 


6. CONCLUSION AND FUTURE SCOPE 

This paper presented a novel approach for generation of secret key proposed algorithm using MLP 
simulation. This technique enhances the security features of the key exchange algorithm by increasing of the 
synaptic depth L of the MLP. Here two partners A and B do not have to exchange a common secret key over 
a public channel but use their indistinguishable weights or outputs of the activated hidden layer as a secret 
key needed for encryption or decryption. So likelihood of attack proposed technique is much lesser than the 
simple key exchange algorithm. 

Future scope of this technique 1s that this MLP model can be used in wireless communication. Some 
evolutionary algorithm can be incorporated with this MLP model to get well distributed weight vector. 
Energy waste management through GA tools, ACO, etc are the future scopes of this technique. 
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